United States Patent 

Horst et aL 



ninuuinoiiiiiiiii 



[19] 



[11] Patent Number: 
[45] Date of Patent: 



5,710,549 
Jan. 20, 1998 



[541 KS2^ lBrrRATIONFORSHARED 

[75] Inventors: Robert W. Horst Saratoga, Calif • 

William J. Watson; David P. Sonnier 

both of Austin. Tex. 

[73] Assignee: Tandem Computers Incorporated 

_ Cupertino, Calif. 

[21] \Appl. No.: 483,663 
[22] Hfcar^^^^ 

Related U.S. Application Data 




[63] 

[51] 
[52] 
[58] 



[56] 



a C b^S >D " m " Part ° tSSr N ° 3J6 ' 431 ' ^ ». 

mlwZZZZ 340/825.5; 370/462 

field of Search 340/825.5,825.51- 

370/444. 455. 462. 461. 447- 395/29l' 
296, 303, 650. 728, 729, 731. 732. 299,' 
860. 861. 862 

References Cited 

U.S. PATENT DOCUMENTS 



3,699,524 10/1972 NoAerg 
4,663,756 5/1987 Retterath 



340/825.5 

340/825.5 



5,072,363 12/1991 Gallagher 395/72 , 

5,210,871 5/1993 Lala et al 395^ 

5,388,097 2/1995 Baugher et al .~ ' S 

5388^28 2/1995 Heath et al S 

5392,033 2/1995 Oman et al Manasl 

5.479,158 12/1995 Salo ZZ. 3^.5 

Primary Examiner— Edwin C. Holioway IH 
cZZu/*""' ° r Firm ~- TwDseod •»* Townsend and 

f 5? ] ABSTRACT 

wh^,^T nUniCaUn8 device - havin S a nutn ^r °f "Puts 
whereat data ts reccved for communication from one of a 
number of outputs of the device, includes apparatus for 
providmg two levels of arbitration to select one ofthe inputs 

£ »*£TT mCatI ° n t0 an out P ut - Thc ^st (lower) level 
of arbitration bases selection upon a round-robin order the 
second (Wgh„) arbitration ievel selects inputs basS 1 upon 
"Indication from an input of an undue wait for access to toe 
outpu over a penod of time. Each input is provided a 
modulo-N counter, and a digital counter. Each time an input 

output .to another mput, the modulo-N counter is incre! 
mented by an assigned value for that input When N is 
ThTlreS oAT 655 - "** --^TinSmen J 
aSn^oT COUDter ° PerateS to force 0le WBh-tevel 

13 Claims, 3 Drawing Sheets 



-72 



GRANT(0> 0 
GRAMT(5) 0 




l 
I 
I 



.'8 



\ AOI 


«/ 

— J. 






ACCUMULATOR " 

REG. 



140 



•142 



(46 



OVERFLOW 
DETECT 



7 



148 



DEC 
INC 2- BIT 
COUNTER 



J 



PR(0) 



(19)H*H#fFJt (jp) 



02) & m it & m ^) 



(51) IntCl. 6 
G 0 6 F 13/362 
7/50 
15/173 



5 10 



(ii)#im*&Pi#^ 
#H^9- 138774 

(43)^HB ^9^(1997) 5 ^27 B 



F I 

G 0 6 F 13/362 
7/50 
15/16 



5 1 0G 
K 

4 0 0T 



*ieit^ wt$m<DWt4 ol (^io jo 





#«¥8- 145734 


(71)ffljg(A 


391058071 










(22)ffigiB 


¥^£8^(1996) 6 8 7 B 












TANDEM COMPUTERS IN 




0 8/4 8 3 6 6 3 




CORPORATED 


(32)£BteB 


1995^6^ 7 B 






(33)ffi5te*^3S® 


*@ (US) 




95014 2—n—"r4 J X 








V T^~x.— 10435 
























95070 ^~3^>H T^Cn 








-l— 12386 



















(54) ^UV-XCOfc^Wk-h^^ 



(57) [g&j] 

- £ 5 Wffi 6 to * A;ft£# U ft: £ 
^*OA*OJB5e<tft:W*ftl3 T # -fextfrfc N 




1 

m^mm l -e l x mtifo *> mmm t ^cmm- %> 

—M<DA£) m<DMM oc / *j r x % <£ s6S 

—m<dajj& * <D\mm u < a i » t * tt » 2 

**ru mmoAMc^-$%^tfm^xmjj&t>mm 
mcoAtxotpfr t>mtR%n $ zmmmmooi^x, 

Wm<DAt)<D&*lcML. 

^■rsjr^KijfeifcstifcaiJi:^^^ h*it^ % cot 
(b) ±b»j*:x-* h cassis ft, ±fa^j?sftfc« 

ifflOT h tc$>(D id 0 > # % fix. % 

JbiBHfc*7«, ±faMfc£>A#0&^6#^> 

ffir>r, "£<djio> b®mi<Dmx$>&t%&mi<Dm 
mtcm^&&m<DAZ}<D i ^^m^'f-^^mmr 
&£5i f c&m<DAt}<Di-o*mnL. ^int©;^ 

<D«mcs-3#^iS[<DA*o i o*j^r£ta&©T- 

So 

[0 00 1 ] 

x^^uri^T^^a<D2o«±coA^racD«®c^^ 



(2) S1T9 - 1 3 8 7 7 4 

2 

[0 0 0 2 ] 

[ge*(Z)K^] ^^^awi«Jit*r*«c'oftr, ^> 
m& , 2 -o(D^ %<D£ft%m<Dmt<€mmx% 

SJ:5 {c-T4*i, IfJ^ i*ft**W5cff3&>-i*S3asCDB#3&s 
^^>^fA) « % A^ftcHS©«5fe«fl[*}gjeL/fc?) 

©9fS«3feJHffi^^ ^ft^ Q Kc^«3HBfi[CDA*«, 
^Dffl^7^i2X^|>A^",rfc« 
»J85£ 3 ft fcA*«±{c ffi^-co T ^ -fe x 3&s# 
x6fi^> 0 7^>Fob">SI«, A#<Dfffl$CBFf^(Dji 

©SlA^r ^ -fe x ^fFoj $ ftfc*«<DA*fc*<S«>« 
5BBfij[^^ 6 ft, *<D^<DIB©A***W©«5^fil 

«ocda*«, mm<Dmmcm~j^xmmtc^ 

40 [0 0 0 4 ] 

wmmtctj; n , mm ( ^ ^ ^ so^sa^^ ? b) <d 

$fc^fB2fflT£&coftT, HJg^BcDA^i^^cD 
5B3ftSft4Ci3&s«^tt«c< 1&~jfc Q MCC, h 
^i^^CBf ^^7X^- KSSRKSft, FJB5ES«(D 

AA^gt^ y^z-t> b^y j v t>*)\s- bmyE~?z>& 



3 

wsciw^ bmmmmt, i 

%>\Mc^mm g * c t & 

[0 0 0 5 ] 

cecals*? h«7-*^- hJSJ^*<z>a^<z>T^ 

te-W?7 4 y F A*©«5fcJ(M£#± 

«5«c»^cirT*^*«sfe^*w-r*. fa## 
[o o o 6 ] mi u^<^cc*jt»ras*tf 5 
«5fcJ6fita s ^ , ?> F Pb>tl^cg^VTji^\ -eco 



(3) mi?9~ 1 38 77 4 

4 

ti&mu, FA^ccstLT^a&jgjestifc^v r 

Office— SP«c??-rs 0 ^«>JB5E3tifc^>frxffl«, A 
*5>i£ (IF) ©ilt^^ Ctltt, sj<— Fttl^f 
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^OXa^x^ 4££gff DTy ^t-yH7^ 
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1(0) cc*f-rsfS3£(D^VTX|rr*oT, #-FHJ 

<D'HTXm&&ttWL2>o AyrXl/^X^7 2 0rt§ 

Ayr^D^^7 0ll 4<-FA*l (0) 
(ff«*CDy ^-yF77^ ^ y^rfco) 
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11 

H5fcfc, #-hA;*Jl (0) tCttTZAjjuisvf 

3 2 0 ©^^7X0^7^7 0£f¥«C^LTteD, 8 
by hJPSUl 4 0 £ 8 by 142i(D 

>^Kt^ 0 AVffSl 4 OK, SPtlSr*^- KAS 
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©#^*6*7y- h 1 5 2^iMe>ft, A7^£ Itf c 
fctt#3ft£. <Wfc#-hA#I 

<0))*«, 2 by h#^>£ 1 5 0&C#^ntf£^& 

GRANTf|^2 fcf* h^7^>^ 1 5 0*«*J>3-e 
£ 0 2trvh*'»$15 0tt 7>^-7P-l^ 

ECA*»*7y- h 1 5 2©ffl#*fc«0tt^J:5K: 
t£ff£ft£ 0 

[0 0 2 1] HBfeWaB^UPR (0 ) B, 

ffeCD^- hA^ I ( 1 ) , • • • I (5) iPh<D^Xt 
6o0Mfi/UPR(n) <n = 0, 1, • 
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• • 5) «t?]«U Cft6B, K-hAM^O&mm 
hlfiA©7-t:^Py^a^^ F86 

b^Pi^y £>:x~y hB, 36*©I*7^>R (n) 

10 y ^7U- (PLA) h ) M^Z># 

- h (Dmfim&rtX PR (0) , • * • PR (5) £C<£ 
o r iJS $ ft £ «5fe«{4^*<D«SI^ 6 , £ tltfi 7 2 Hz 

E<Dj:5K:^UX^-^>f 3f^3 4^ft#3tiSSEL 
fi^cj;*);^ h»3£-r4J:5K:«jaESft5 a ufftOD 
2 b y b#*>>£&cfe#$> h*s&^J»&tt:»:, 7-b 

^Pi/^a^^hlt y^yFPty^P-feX^lo 

i>rjtef£U *<D^n-fe^fc<fcO <Efft3&s*«ccr *-fe* 
^l^$ft^ur^ft^A©!iH#r^^^HcS^^Ttl 
20 ^-KDiosraijj-rSo — 76f, i ^±com^- 

l^«5felBffiB*«rWrS*>© (HP%2 b* h#^>£ 1 
5 0«l)St^^>F^ft§^FA*) &C7^*te 

x*si^pj3ft* 0 2 try h^7^>^ i 5 o&mct;o> 

h^r^Ari^ 2oJ^±<D#- hA^CD«5fe«{4^*ra 

[0 0 2 2 ] fiKJ^^yFP^iSlt ii^cD^ 
30 ^-fe-i y ^5C*tLT*6fliSft, 

b, aj« — YitmmtmmLx^mmx'fo^tcmwLt, m 

5te*ft*«B, #-F02f ^^^>^150 
ft«±CC*fL#-h0, 1SCK2 (H(;#- ha^<D 
V7s% 1 4 2©rtgS(> , 2 by h^?^>^(7)rtg (^o 

hB, y-^ojrani-c^sftrciS. #-ho, is 
^octi^nti^o (ccr\ ffi^^K- fco^fejc 

JDf S 1 4 0 Mlfl/^X ^? 1 4 2 JCj; 
50 H6«, #-H0, lM2W^fij^^^^F 
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tjo (4) ) ^uti^oti^ism 0 mm 
{t<Dtc$>. m<D#- bumubu^tMmv, tot, 

-mwjo (4) cc^-hjB5esnfct#6c, 53«<z>f« 

[0 0 2 3] H 6 *#Rg-rtiK, *SJCC, H 1 Oi^iM 
WTCD«r©«3B (T- t ) tc, 0, 10 

i#o Q c<Dm^mw<Dmfr b o , l&u^© 

Sti, tot, #M>iR5E)BJ»T + Hco^rs, A^r 

X ffi *S H ^ S tl tC <fc 5 t C 3ft & B ^w^7U^tt<f 

6, seeiajBT+ i<D^>Futf>«je«* #-h4 

*1 (S6tt?^f) *ajR"T*o U^**14 2 
«2t? h#^>£ 1 5 Ott, r 1 j K:*|Jjn3ft& 0 

m-ox, ^tc*< «BSJWHT+ 2 ©ncc, r-tr^o^ 

^86' h 4©*- hW^O (4) <£» B\ 

-h2^2^^h^^>^150^^> 

-t^JBJtllT+2 0:, tf- h2 0StR££D3i±£ D C 

^«^>$fi, iroi/^iri4 2tt, fBs&zxrwr* 

[0 0 2 4] «5£»JWT+3tt. ^^y^lSO^') 
t^r, ^>CD*D^-3\ ap%#- h 2KT^H2^* 

D-W^^lttw^7D-^4D, ^rcD^?^ 40 
1 5 0# r 1 j <Dt)^Zs F*dtf©*0BSCC&5. 

rati) , fi^r, «tn*c#-ho*flL 
r\ #-Mm f^ii^t^F4it7^f>^ 

B^««*5SRSft*. h 5 &«<D# 
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ECREMEN Tff #^ >tcff #*«^-T S C i £C £ 

23W*h6©* i >>* i5 0(ci cd#^> 

*TS#~F IsWWiStl, *l/T*<Drt7^>* 1 50 

[o 0 2 5 ] mmmmT+ e^, ^h2o^^>^^ 

r2 J cr>^7^> FCcJ#JnSft*<D*JI*o Cti», ^cd 

t^tf^yz 1 5 occ*«?> h&w^&w— ©&<dt& 
h 4^r^^x^sm#6ti (hascc, 

flt^- h 2(D^7^7>^ 1 5 0^^5tl^ o iS^il 
h 2&*<D*V>Z 1 5 0CC#*n* 

$tl§ 0 C©|R)^»|CC)«toDtC, ^h0, 1, 2 CD 
1 4 2^TOU^tlS<h, ^T^-lfPffi^in- 
)lt-^-L^VX±Xf)^(DiJ^>^ 15 0JC r 1 j 

©*^>F**r*. ttej««T + 8aap*ftK:*i<jB 

5f->tt, ^F2«(1 28/(64 + 64+l 
28) -128/2 56) <0*^*:WaS6cBJoC i* 
^ltt^ 0 — ;Su xH-hoaWKOS^tt, 11(6 

4/2 5 6) CD 1/4 «»HBe4C»O a lot, CCD^ 
fi^^/T^ffii 2 n (DJtbK:»-^Ci-C#i«rfJ«rf|| 

as^7^>3? 1 420* (tern 8tr^h)r* 

^>£14 2£lHJfeU ^Srfj^ftfOSt^fc^cDht^ 
IBc^:#a:^»«B*»SCifcr#4o Hoc, 6ffl(D^ 

«2 t 1 BOMfit^o 
[0 0 2 6] ^"»Fofcr>»SEtfflC»SO-CBa:<, 

[01] h (CPU) ^rflx., C 

ft^S/XfAX'JT* ?F"7-^ (SAN) CCi0«» 
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cDA*/tH^ < i/o) hKfegNKsns^^a * i 2 

[H2] llO^fAx'JTt-; htf-^CcfiSJBSft l 6 

[0 3 ] B2fC7n3:hfc^- H§5eS1© I ^<D&~ h 3 4 

A^cRBS L tcXt) oi^-; **^r«Mi&:/n* 3 6 

<£>&o 4 0 

[H4 ] miRU2(D)\y- bmmSzMO I OCD^°- hffi 10 42 

Mcmmbtcm^niy v zzmrmmteyu ? >?m~ch a 6 

£ 0 5 0 

[0 5 ] vte-VYvV 4 y ^£WT£02<D 5 2 

h A*CD«5feHR&4±#-r £ ic&(Dm%m\±m&%: 5 6 

Sffi-rS<DCcffiffl$tiSn^^ ^^T^ n y z>m^$> 5 8 

& Q 6 2 

[me] jtvt-wyy i * t>*m?z>#- vxhifi 6 6 

STit*^, 8 0 

[f$-5§<DSy|l!3 20 8 2 

1 0 JKM^XrA * 
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